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TO ALL WHOM IT MAY CONCERN: 

BE IT KNOWN THAT WE, Daisuke Kitazawa, a 
citizen of Japan residing at 21-26-203 Noukendai-dori , 
Kanazawa-ku, Yokohama- shi, Kanagawa 236-0053 Japan, 
Hijin Sato, a citizen of Japan residing at 1-36-4 
Kounandai, Kounan-ku, Yokohama-shi, Kanagawa 234-0054 
Japan and Narumi Umeda, a citizen of Japan, residing 
at 6-40-14 Tomioka-nishi, Kanazawa-ku, Yokohama-shi, 
Kanagawa 236-0052 Japan have invented certain new and 
useful improvements in 



METHOD FOR ALLOCATING RADIO RESOURCE, RADIO 
COMMUNICATION APPARATUS AND RADIO 
COMMUNICATION SYSTEM 



of which the following is a specification:- 



TITLE OF THE INVENTION 

METHOD FOR ALLOCATING RADIO RESOURCE, 
RADIO COMMUNICATION APPARATUS AND RADIO COMMUNICATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention generally relates to 
methods for allocating radio resource, radio 
communication apparatuses and a radio communication 
system, and more particularly to a method for 
allocating radio resource, a radio communication 
apparatus and the radio communication system in which 
radio resource is allocated for a terminal or a 
communication connection. 

2. Description of the Related Art 

In a conventional radio communication 
system in which a conventional voice media was a core 
of communication connections, when control for 
improving in a use effectiveness of the radio 
resource was performed, the radio communication 
system controlled to maintain a fairness of a 
communication quality in all terminals. In the 
conventional radio communication system, it could be 
thought that the communication quality was equal to 
all terminals. However, recently, users demand to 
download various media such as not only voice media 
but also non-voice data communication, a dynamic 
image or static image, so called multimedia has been 
increasing. It is becoming essential for a future 
radio communications system to provide such various 
multimedia services . 

In order to provide these multimedia 
services as users are sufficiently satisfied, it is 
thought that it is necessary to set communication 
quality as a different value for each terminal or 
each communication connection. For example, it is 



required for one communication connection conducting 
a voice communication to be as few transit-delay time 
as possible even if a tone quality is somewhat 
degraded. On the other hand, it is required for 
another communication connection conducting a data 
communication to have less data errors while a 
transit-delay time is allowed to be greater. 
Accordingly, when the radio communication system 
provides various multimedia services, as well as a 
system design conducting an effective transmission 
effectively using radio resource, a control is 
required to satisfy a communication quality needed by 
each of terminals or communication connection 
handling different media. 

In a conventional technology, various 
designs have been made for the control in the radio 
communication system conducts such multimedia service. 
However, the communication quality is different for 
each terminal or each communication connection, a 
proper control cannot be conducted to satisfy the 
communication quality required by each terminal or 
each communication connection. Such problems in the 
conventional technologies will now be described with 
reference to FIG.l and FIG. 2. 

FIG.l is a diagram showing a relationship 
between a reference value and an actual value in a 
case in which the conventional radio communication 
system unitary determines the reference value of 
required communication quality for all terminals. In 
this case, it is assumed that one terminal 
establishes a communication connection for one medium. 

In the conventional technology, when radio 
resource is allocated for each terminal, a terminal, 
which communication quality is degraded lower than 
required communication quality, is prioritized and 
then it is controlled so that the radio resource is 
allocated in a lower order of the communication 



quality. In FIG.l, reference values are unsatisfied 
for terminals A, C and D, respectively. For the 
terminals A, C and D, the radio resource is allocated 
in the low order of the communication quality, that 
is, in an order of the terminals A, C and D. 
Alternatively, instead of setting the reference value 
of the required communication quality, the radio 
resource is simply allocated in the low order of the 
communication quality. In this case, an allocation 
order of the radio resource becomes an order of the 
terminal D, C, A and B as the same as described above. 

These radio resource allocating processes 
described above can be applied in a case in which 
each terminal requires the same communication quality, 
but cannot be applied in a case in which each 
terminal requires a different communication quality. 
For example, in these radio resource allocating 
processes, even if the terminal A severely requires 
the communication quality more than the terminal D, 
the radio resource is not allocated to the terminal A 
with a higher priority than the terminal D. 
Accordingly, when the communication quality required 
by each terminal is different, it is required that 
each terminal makes a request of the radio 
communication system and the radio communication 
system allocates the radio resource based on the 
communication quality required by each terminal 
(hereinafter called a required quality) . 

FIG. 2 is a diagram showing a relationship 
between the required quality and actual communication 
quality in a case in which each terminal individually 
requires a necessary communication quality. In a 
multimedia communication system, it is thought that 
each terminal requires a different communication 
quality. In these conventional radio resource 
allocating process in this case, the radio resource 
is allocated in an order of the terminal D, C, A and 



B and the terminal A satisfying the required quality 
is prioritized higher than the terminal B that does 
not satisfy the required quality. In addition, when 
the terminal C is compared with the terminal D, the 
terminal C is much lower than the requested quality 
and then the terminal C should be prioritized higher 
than the terminal D. However, in the conventional 
radio resource allocating process, the terminal D is 
prioritized higher than the terminal C. 

As described above, the conventional radio 
resource allocating process simply allocates the 
radio resource in the low order of the communication 
quality. Alternatively, the conventional radio 
resource allocation process prioritizes terminals 
which communication qualities are lower than a fixed 
or unitarily reference value of the radio 
communication system, and then allocates the radio 
resource to the terminals in the low order of the 
communication qualities. Either one of these 
conventional radio resource allocating processes is 
an effective allocating process only in a case in 
which all terminals or all communication connections 
require the same communication quality. However, in 
a radio communication system for multimedia, each 
terminal or each communication connection requires a 
different communication quality. Thus, when the 
radio resource is allocated in the order like the 
conventional radio resource allocating processes, the 
number of the terminals or the communication 
connections that do not satisfy the required quality 
is increased in a case there is no sufficient radio 
resource . 

SUMMARY OF THE INVENTION 

It is a general object of the present 
invention to provide a method for allocating radio 
resource, a radio communication apparatus and a radio 
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comrrmnication system in which the above-mentioned 
problems are eliminated. 

A more specific object of the present 
invention is to provide the method for allocating 
radio resource, the radio communication apparatus and 
the radio communication system which the number of 
terminals or communication connections satisfying 
respective required qualities can be increased. 

The above objects of the present invention 
are achieved by a method for allocating radio 
resource to radio terminals or communication 
connections in a radio communication system in which 
each of the radio terminals or communication 
connections requires a different communication 
quality, the method including the steps of: (a) 
retrieving a first group including radio terminals or 
communication connections in which actual 
communication qualities are degraded more than 
required communication qualities, and a second group 
including radio terminals or communication 
connections in which actual communication qualities 
are favorable more than required communication 
qualities; and (b) allocating the radio resource to 
the radio terminals or communication connections in 
the first group with higher priority than the radio 
terminals or communication connections in the second 
group . 

According to the present invention, 
instead of conventionally allocating the radio 
resource based on only the actual communication 
qualities without considering the required 
communication qualities by the radio terminals or 
communication connections, the radio resource is 
allocated to the radio terminals or communication 
connections in which the actual communication 
qualities are degraded more than the required 
qualities, with higher priority than the radio 



terminals or communication connections in which the 
actual communication qualities are favorable more 
than the required qualities. Therefore, it is 
possible to improve the actual communication 
qualities of the radio terminals or communication 
connections with higher priority. The radio resource 
can be the time slot in time-division multiple access 
method, the frequency band in frequency-division- 
multiplex access method, the diffusion code in code- 
division-multiple-access method, or transmitted 
electric power of the radio base station or the radio 
terminals . 

The above objects of the present invention 
are achieved by a radio communication apparatus for 
allocating radio resource to radio terminals or 
communication connections in a radio communication 
system in which each of the radio terminals or 
communication connections requires a different 
communication quality, the radio communication 
apparatus including: a first retrieving part 
retrieving a first group including radio terminals or 
communication connections in which actual 
communication qualities are degraded more than 
required communication qualities, and a second group 
including radio terminals or communication 
connections in which actual communication qualities 
are favorable more than required communication 
qualities; and a first allocating part allocating the 
radio resource to the radio terminals or 
communication connections in the first group with 
higher priority than the radio terminals or 
communication connections in the second group. 

According to the present invention, it is 
possible to provide the radio communication apparatus 
that is suitable for the above-described method for 
allocating radio resource to radio terminals or 
communication connections . 



The above objects of the present invention 
are achieved by a radio communication system which 
allocates radio resource for a radio communication, 
the radio communication system including a radio 
communication apparatus and radio terminals, wherein 
each of the radio terminals includes a requiring part 
requiring a different communication quality to the 
radio communication system for each radio terminal or 
communication connection, and the radio communication 
apparatus including: a first retrieving part 
retrieving a first group including radio terminals or 
communication connections in which actual 
communication qualities are degraded more than 
required communication qualities, and a second group 
including radio terminals or communication 
connections in which actual communication qualities 
are favorable more than required communication 
qualities; and a first allocating part allocating the 
radio resource to the radio terminals or 
communication connections in the first group with 
higher priority than the radio terminals or 
communication connections in the second group. 

According to the present invention, it is 
possible to provide the radio communication system 
that is suitable for the above-described method for 
allocating radio resource to radio terminals or 
communication connections . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of 
the present invention will become more apparent from 
the following detailed description when read in 
conjunction with the accompanying drawings, in which: 

FIG.l is a diagram showing a relationship 
between a reference value and an actual value in a 
case in which a conventional radio communication 
system unitary determines a reference value of 



required communication quality for all terminals ; 

FIG. 2 is a diagram showing a relationship 
between the required communication quality and actual 
communication quality in a case in which each 
terminal individually requires a necessary 
communication quality; 

FIG. 3 is a diagram showing basic 
configuration of a radio communication system 
applying radio resource allocating method and a radio 
communication apparatus according to the embodiment 
of the present invention; 

FIG. 4 is a block diagram showing a radio 
base station applying the radio communication 
apparatus according to the embodiment of the present 
invention ; 

FIG. 5 is a flowchart for explaining the 
radio resource allocating process based on required 
quality of each of the radio terminals or 
communication connections ; 

FIG. 6 is a flowchart for explaining a 
first radio resource allocating process in a low 
order of actual communication qualities; 

FIG. 7 is a flowchart for explaining a 
second radio resource allocating process for 
allocating the radio resource to unsatisfied radio 
terminals or communication connections in a 
descending order of differences between the required 
qualities and the actual communication qualities; 

FIG. 8 is a flowchart for explaining a 
third radio resource allocating process for 
allocating the radio resource to satisfied radio 
terminals or communication connections in an 
ascending order of a difference between the required 
quality and the actual communication quality; 

FIG. 9 is a flowchart for explaining a 
fourth radio resource allocating process for 
allocating the radio resource to the unsatisfied 



radio terminals or communication connections in an 
descending order of a degradation degree of the 
actual communication quality to the required quality; 

FIG. 10 is a flowchart for explaining a 
fifth radio resource allocating process for 
allocating the radio resource to the satisfied radio 
terminals or communication connections in an 
ascending order of a favorable degree of the actual 
communication quality to the required quality; 

FIG. 11 is a flowchart for explaining a 
sixth radio resource allocating process in a case in 

which quality-required radio terminals or 
communication connections and quality-not-required 
radio terminals or communication connections are 

managed by the same radio base station: 

FIG. 12 is a diagram showing an allowable 

delay time and an actual delay time for each radio 

terminal in a case in which the required quality is 

the allowable delay time. 

FIG . 13 is a diagram showing a state 

distinguishing radio terminals that satisfy the 

required qualities and that do not satisfy the 

required qualities in FIG. 10; 

FIG. 14 is a diagram showing a required 

throughput and an actual throughput for each radio 

terminal in a case in which the required quality is a 

throughput; and 

FIG. 15 is a diagram showing a state 

distinguishing radio terminals that satisfy the 

required qualities and that do not satisfy the 

required qualities in FIG. 12. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

An embodiment according to the present 
invention will now be described with reference to 
figures. FIG. 3 is a diagram showing basic 
configuration of the radio communication system 
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applying the radio resource allocating method and a 
radio communication apparatus according to the 
embodiment of the present invention. 

In FIG. 3, one radio base station 1 manages 
5 a plurality of radio terminals 10, 20, 30 and 40. 

That is, all of the plurality of radio terminals 10, 
20, 30 and 40 communicate the same radio base station 
1 and the radio base station 1 allocates the radio 
resource such as a time slot in time-division 
10 multiple access method, a frequency band in 

frequency-division-multiplex access method, a 
diffusion code in code-division-multiple-access 
method, transmitted electric power of the radio base 
station 1 or the radio terminals 10 through 40, or a 
15 like, for each of the radio terminals 10 through 40 
or each communication connection between the radio 
base station 1 and the radio terminals 10 through 40. 

In FIG. 3, for example, the radio terminal 
10 receives image data from the radio base station 1 
20 and the radio terminal 20 transmits picture data 

taken with a camera. Also, the terminal 30 transmits 
data by a personal computer and the terminal 40 
conducts voice communications with another radio 
terminal located in a remote area. When the radio 
25 communication system is such a system for multimedia 
communications, each of the radio terminals 10 
through 40 or each communication connection requires 
a different communication quality (required quality) . 

In addition, the radio base station 1 
30 includes buffers 11, 21, 31 and 41 for the number of 
the radio terminals 10 through 40 that are to be 
connected to the radio base station 1. The buffer 11 
stores packets to transmit to the radio terminal 10. 
Similarly, the buffers 21 through 41 store packets to 
35 transmit to the radio terminals 20 through 40, 

respectively. On the other hand, each of the radio 
terminals 10 through 40 are provided with buffers 12, 



22, 32 and 42, respectively, to store packets to 
transmit to the radio base station 1. 

FIG. 4 is a block diagram showing the radio 
base station applying the radio communication 
apparatus according to the embodiment of the present 
invention. In this case, the required quality for 
each of the radio terminals 10 through 40 or each 
communication connection is an allowable delay time, 
a transmission rate, a throughput or a like. In 
order to determine a priority order for radio 
resource allocation, the radio base station 1 
executes a communication quality measuring part 106 
and then the communication quality measuring part 106 
measures the communication quality for each of the 
radio terminals 10 through 40 or each communication 
connection at that time based on information sent 
from a receiver 102 or a transmitter 104. 

After the communication quality is 
measured, the radio base station 1 executes a 
resource allocation priority ordering part 108 and 
then the resource allocation priority ordering part 
108 determines the priority order for the radio 
resource allocation by a method that will be 
described later, based on a measured communication 
quality and the required quality reported from each 
of the radio terminals 10 through 40 or each 
communication connection beforehand. Subsequently, a 
resource allocating part 110 allocates the radio 
resource for each of the radio terminals 10 through 
40 or each communication connection based on the 
priority order determined by the resource allocation 
priority ordering part 108 and then data is received 
and transmitted. 

FIG. 5 is a flowchart for explaining the 
radio resource allocating process based on the 
required quality of each of the radio terminals 10 
through 40 or each communication connection. The 
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resource allocation priority ordering part 108 
determines for all radio terminals 10 through 40 or 
all communication connections whether or not an 
actual communication quality satisfies the required 
5 quality (step 301) . 

After this determination process, the 
resource allocation priority ordering part 108 
determines the priority order so as to allocate the 
radio resource to unsatisfied radio terminals or 
10 communication connections, which do not satisfy 

respective required qualities, with higher priorities 
than satisfied radio terminals or satisfied 
communication connections, which satisfy respective 
5 required qualities. First, the radio resource 

15 allocating process with a higher priority is 
r« conducted for the unsatisfied radio terminals or 

IB communication connections (step 302) . Next, it is 

determined whether or not the radio resource is 
~ remaining (step 303) . When the radio resource is 

N= 20 remaining, the radio resource allocating process is 

52 conducted for the unsatisfied radio terminals or 

L.4 communication connections (step 304) . 

^ As described above, since the radio 

resource allocating process considering the required 
25 quality is conducted, the radio resource is allocated 
to the unsatisfied radio terminals or communication 
connections with higher priority even if the actual 
communication qualities thereof are better then that 
of the satisfied radio terminals or the satisfied 
30 communication connections. 

There are various methods for determining 
the priority order for the radio resource allocation 
in the radio resource allocating process for the 
unsatisfied radio terminals or communication 
35 connections (step 302) shown in FIG. 5 and another 

radio resource allocating process for the satisfied 
radio terminals or the satisfied communication 



-13- 



connections (step 304) shown in FIG. 5. Details of 
the methods will now be described with reference to 
flowcharts shown in FIG. 6 through FIG. 10. 

FIG. 6 is a flowchart for explaining a 
5 first radio resource allocating process in the low 
order of actual communication qualities. First, the 
resource allocation priority ordering part 108 sorts 
all radio terminals or all communication connections 
that do not satisfy respective required qualities in 

10 the low order of the actual communication qualities 
(step 401) . A sorted order becomes the priority 
order of the radio resource allocation. 

When the priority order of the radio 
resource allocation is determined, the resource 

15 allocating part 110 determines whether or not the 
radio resource is remaining (step 402). When the 
radio resource is remaining, the remained radio 
resource is allocated to the unsatisfied radio 
terminals or communication connections (step 403) . 

20 On the other hand, when the radio resource is not 
remained, the second radio resource allocating 
process is terminated. 

The determination process for determining 
whether or not the radio resource is remaining (step 

25 402) and the radio resource allocating process (step 
403) are repeated until the radio resource is 
allocated to all unsatisfied radio terminals or all 
unsatisfied communication connection that do not 
satisfy respective required quality, or until there 

30 is no radio resource available to allocate. Thus, by 
allocating radio resource in the low order of the 
actual communication quality, it is possible to 
improve greatly degraded communication qualities with 
higher priority. 

35 In FIG. 6, the case of allocating the radio 

resource to the unsatisfied radio terminals and the 
unsatisfied communication connections is described. 



Also, the radio resource can be allocated to the 
satisfied radio terminals or the satisfied 
communication connections . 

FIG. 7 is a flowchart for explaining a 
second radio resource allocating process for 
allocating the radio resource to the unsatisfied 
radio terminals or communication connections in a 
descending order of differences between the required 
qualities and the actual communication qualities. 
First, the resource allocation priority ordering part 
108 sorts all unsatisfied radio terminals or 
communication connections in the descending order 
(greater to smaller) of a value that deducted the 
actual communication quality from the required 
quality (step 501) . The sorted order becomes the 
priority order of the radio resource allocation. 

When the priority order of the radio 
resource allocation is determined, the resource 
allocating part 110 determines whether or not the 
radio resource is remaining (step 502) . When the 
radio resource is remaining, the remained radio 
resource is allocated to the unsatisfied radio 
terminals or communication connections (step 503). 
On the other hand, when the radio resource is not 
remained, the second radio resource allocating 
process is terminated. Thus, by allocating the radio 
resource in the descending order of the value that 
deducted the actual communication quality from the 
required quality, it is possible to improve greatly 
degraded communication qualities with higher priority. 

For example, it is assumed that the 
communication quality is shown by the delay time at a 
transmission and the required qualities of the radio 
terminals or the communication connections are shown 
by an allowable delay time. Also, it is assumed that 
there are a radio terminal A having the allowable 
delay time 1 and actual delay time 3 and a radio 
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terminal B having the allowable delay time 3 and 
actual delay time 4 . According to the radio 
resource allocating method, since a delay time 
difference of the radio terminal A between the 
5 allowable delay time and the actual delay time is 

greater than that of the radio terminal B even if the 
actual delay time of the radio terminal A is longer 
than that of the radio terminal B, the radio resource 
is allocated to the radio terminal A with higher 
10 priority. 

On the other hand, FIG. 8 is a flowchart 
for explaining a third radio resource allocating 
==, process for allocating the radio resource to the 

gQ satisfied radio terminals or communication 

Jj? 15 connections in an ascending order of a difference 

m between the required quality and the actual 

CO communication quality. First, the resource 

}^ allocation priority ordering part 108 sorts all 

5 satisfied radio terminals or communication 

20 connections in the ascending order (smaller to 

O 

pi greater) of a value that deducted the actual 

M= communication quality from the required quality (step 

J =; f 601) . The sorted order becomes the priority order of 

the radio resource allocation. When the priority 
25 order of the radio resource allocation is determined, 
the resource allocating part 110 determines whether 
or not the radio resource is remaining (step 602) . 
When the radio resource is remaining, the remained 
radio resource is allocated to the satisfied radio 
30 terminals or communication connections (step 603) . 
On the other hand, when the radio resource is not 
remained, the third radio resource allocating process 
is terminated. 

In the satisfied radio terminals or 
35 communication connections that satisfy relative 

required qualities, when the difference between the 
required quality and the actual communication quality 
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is smaller, the actual communication quality may be 
degraded less than the required quality with high 
possibility. Accordingly, by allocating the radio 
resource in the ascending order (smaller to greater) 
5 of the difference between the required quality and 
the actual communication quality, it is possible to 
reduce a probability of degrading the communication 
quality less than the required quality. 

FIG. 9 is a flowchart for explaining a 

10 fourth radio resource allocating process for 

allocating the radio resource to the unsatisfied 
radio terminals or communication connections in an 
descending order of a degradation degree of the 
actual communication quality to the required quality. 

15 First, the resource allocation priority ordering part 
108 sorts all unsatisfied radio terminals or 
communication connections in the descending order 
(greater to smaller) of a value that deducted the 
actual communication quality from the required 

20 quality and divided by the required quality (step 

701) . The sorted order becomes the priority order of 
the radio resource allocation. 

When the priority order of the radio 
resource allocation is determined, the resource 

25 allocating part 110 determines whether or not the 
radio resource is remaining (step 702) . When the 
radio resource is remaining, the remained radio 
resource is allocated to the unsatisfied radio 
terminals or communication connections (step 703) . 

30 On the other hand, when the radio resource is not 
remained, the fourth radio resource allocating 
process is terminated. Accordingly, by allocating 
the radio resource in the descending order (greater 
to smaller) of the value that deducted the actual 

35 communication quality from the required quality and 
divided by the required quality. 

For example, it is assumed that there are 
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the radio terminal A having the allowable delay time 
1 and actual delay time 2 and the radio terminal B 
having the allowable delay time 1000 and actual 
delay time 1020 . According to the radio resource 
5 allocating method shown in FIG. 9, differences between 
the required quality (allowable delay time) and the 
actual delay time (actual communication quality) of 
the terminals A and B are 1 and 20 [sec] , 
respectively, and then ratios to the required 

10 qualities of the terminals A and B are 100 [%] and 2 
[%] . Consequently, the radio resource is allocated 
to the terminal A with high priority. 

On the other hand, FIG. 10 is a flowchart 
for explaining a fifth radio resource allocating 

15 process for allocating the radio resource to the 
satisfied radio terminals or communication 
connections in an ascending order of a favorable 
degree of the actual communication quality to the 
required quality. In this case, the resource 

20 allocation priority ordering part 108 sorts all 
satisfied radio terminals or communication 
connections in the ascending order (smaller to 
greater) of a value that deducted the actual 
communication quality from the required quality and 

25 divided by the required quality (step 801) . The 

sorted order becomes the priority order of the radio 
resource allocation. When the priority order of the 
radio resource allocation is determined, the resource 
allocating part 110 determines whether or not the 

30 radio resource is remaining (step 802) . When the 
radio resource is remaining, the remained radio 
resource is allocated to the satisfied radio 
terminals or communication connections (step 803) . 
On the other hand, when the radio resource is not 

35 remained, the fifth radio resource allocating process 
is terminated. 
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communi cation connections that satisfy respective 
required qualities, when the favorable degree of the 
actual communication quality to the required quality 
is smaller, the actual communication quality may be 
5 degraded less than the required quality with high 
possibility. Accordingly, by allocating the radio 
resource in the ascending order (smaller to greater) 
of the difference between the required quality and 
the actual communication quality, it is possible to 

10 reduce a probability of degrading the communication 
quality less than the required quality. 

However, in a case in which one radio base 
station 1 manages the plurality of the radio 
terminals 10 through 40, all radio terminals or 

15 communication connections do not have respective 
required qualities . There may be some radio 
terminals that do not have respective required 
qualities (hereinafter called quality-not-required 
radio terminals) . A sixth radio resource allocating 

20 process in this case will now be explained in 
accordance with a flowchart shown in FIG. 11. 

In this case, the radio resource is 
allocated to the radio terminals or communication 
connections that have respective required quality 

25 (hereinafter called quality-required radio terminals 
or communication connections) (step 901) . 
Subsequently, it is determined whether or not the 
radio resource is remaining (step 902) . When the 
radio resource is remaining, the radio resource is 

30 allocated to the quality-not-required radio terminals 
or communication connections . That is , any one of 
radio resource allocation processes shown in FIG. 5 
through FIG . 10 is conducted to the quality-required 
radio terminals or communication connections only. 

35 On the other hand, when the radio resource is not 

remained, the sixth radio resource allocating process 
is terminated. 



The radio resource allocating processes 
shown in FIG. 5 through FIG. 11 are terminated when the 
radio resource is sufficiently allocated to all radio 
terminals or communication connections, or when an 
5 entire usable radio resource is allocated to the 
radio terminals or communication connections. 

In the radio resource allocating processes 
as described above, the require quality is the 
allowable delay time, the transmission rate, the 

10 throughput or the like. Details in cases in which 

the required quality is the allowable delay time and 
the throughput will now be described. 

In one case in which the required quality 
is the allowable delay time, an actual delay time is 

15 measured by a buffer of the sender side. In this 

embodiment, a transmission delay time on a radio link 
session (between one radio base station and one radio 
terminal) will be mainly exampled as the delay time. 
The larger delay time, the more the communication 

20 quality deteriorates. Accordingly, in FIG. 5, when 
the actual delay time of the radio terminal or 
communication connection is greater than the 
allowable delay time, the radio terminal or 
communication connection does not satisfy the 

25 required quality. Thus, in FIG. 6, the radio resource 
is allocated to the radio terminals or communication 
connections in the descending order of the actual 
delay time with priority. In FIG. 7 through FIG. 10, 
an absolute difference between the allowable delay 

30 time and the actual delay time can be applied as the 
difference between the required quality and the 
actual communication quality. 

That is, when D > Dth where Dth denotes 
the allowable delay time and D denotes an average 

35 actual delay time for a observation section T, the 
required quality is not satisfied. In the first 
radio resource allocating process in FIG. 6, the radio 
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resource is allocated in a descending order of the 
actual delay time D. In the second radio resource 
allocating process in FIG. 7, the radio resource is 
allocated in a descending order of an absolute value 
5 | D-Dth | . In the fourth radio resource allocating 

process in FIG. 9, the radio resource is allocated in 
a descending order of a value | D-Dth |/Dth. On the 
other hand, when D < Dth, the required quality is 
satisfied. In the first radio resource allocating 

10 process in FIG. 6, the radio resource is allocated in 
a descending order of the actual delay time D . - In 
the third radio resource allocating process in FIG. 8, 
the radio resource is allocated in an ascending order 
of an absolute value | D-Dth | . In the fifth radio 

15 resource allocating process in FIG. 10, the radio 
resource is allocated in an ascending order of a 
value | D-Dth | /Dth. 

Alternatively, when the required quality 
is the throughput, it is necessary to count an 

20 information amount correctly received by a receiver 
side so as to calculate an actual throughput. A 
throughput calculating method will now be described 
with computation expressions. In the following 
computation expressions, an observation section T 

25 [sec] for the throughput, an information amount Ic 

correctly received during the observation session T, 
a throughput Sth [bps] required by a certain radio 
resource or the communication connection, and an 
actual through put S [bps] during the observation 

30 section T are used. 

First, in a case in which the certain 
radio terminal transmits information I during the 
observation section T [sec] , the throughput Sth 
required by the certain radio terminal of 

35 communication connection satisfies the following 
computation expression: 
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That is, the certain radio terminal or communication 
connection requires an average of an information 
transmission rate during the observation section T as 
the throughput. On the other hand, the actual 
5 throughput satisfies the following computation 
expression : 

S = Ic/T. 

In practice, the actual throughput is calculated as 
the number of packets correctly received during a 

10 unit time or the observation section T. The lower 
the throughput, the more the communication quality 
degrades. Accordingly, in FIG. 5, when the actual 
throughput of the radio terminal or communication 
connection is lower than the required throughput, the 

15 radio terminal or communication connection does not 

satisfy the required quality. In FIG. 6, the priority 
of the radio resource is determined in the ascending 
order of the actual throughput. In FIG. 7 through 
FIG. 10, an absolute difference between the required 

20 throughput and the actual throughput can be applied 
as the difference between the required quality and 
the actual communication quality. 

That is, when S < Sth, the required 
quality is not satisfied. In this case, in the 

25 second radio resource allocating process in FIG. 7, 

the radio resource is allocated in a descending order 
of an absolute value | Sth-S I . In the fourth radio 
resource allocating process in FIG. 9, the radio 
resource is allocated in a descending order of a 

3 0 value | Sth-S | /Sth. On the other hand, when S < Sth, 
the required quality is satisfied. In the first 
radio resource allocating process in FIG. 6, the radio 
resource is allocated in an ascending order of the 
actual throughput S. In the third radio resource 

35 allocating process in FIG. 8, the radio resource is 

allocated in an ascending order of an absolute value 
I Sth-S | . In the fifth radio resource allocating 
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process in FIG. 10, the radio resource is allocated in 
an ascending order of a value |Sth-S|/Sth. 

In a case in which the required quality is 
the allowable delay time or throughput, a priority 
5 order determining process for the radio resource 
allocation will now be described in details. 

In FIG. 12, the allowable delay time Dth 
and the actual delay time D are shown for radio 
terminals A through H in a case in which the required 

10 quality is the allowable delay time. The absolute 
value | D-Dth | of a difference between the actual 
delay time D and the allowable delay time Dth, and a 
rate | D-Dth | /Dth of the absolute value | D-Dth | of the 
difference between the actual delay time D and 

15 allowable delay time Dth are shown in FIG. 12. 

Referring to FIG. 12, delay time states in 
the radio terminals B, C, D and G (rows without 
shadows in FIG. 13) show D > Dth. Thus, the 
respective required qualities are not satisfied. 

20 Accordingly, by using the radio resource allocating 
method of FIG. 5, the radio resource is allocated to 
the radio terminals B, C, D and G with higher 
priority than the radio terminals A, E, F and H. 
Also, by using the first radio resource allocating 

25 method in FIG. 6 for the unsatisfied radio terminals B, 
C, D and G that do not satisfy the relative request 
qualities, the radio resource is allocated in the 
descending order of the delay time D, that is, in an 
order of the radio terminals C, B, G and D. 

30 Alternatively, by using the second radio resource 

allocating method in FIG. 7 for the unsatisfied radio 
terminals B, C, D and G, the radio resource is 
allocated in the descending order of the absolute 
value | D-Dth | of difference between the actual delay 

35 time D and the allowable delay time Dth, that is, in 
an order of the radio terminals B, C, G and D. By 
using the fourth radio resource allocating method in 
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FIG.9 for the unsatisfied radio terminals B, C, D and 
G, the radio resource is allocated in the descending 
order of the rate | D-Dth | /Dth of the absolute value 
|D-Dth| of the difference between the actual delay 
5 time D and the allowable delay time Dth, to the 

allowable delay time Dth, that is, in an order of the 
terminals D, B, G and C. 

When the radio resource is allocated to 
the unsatisfied radio terminals B, C, D and G, the 

10 radio resource is allocated to remaining radio 

terminals, that is, the satisfied radio terminals A, 
E, F and H that satisfy the respective required 
qualities (rows with shadows in FIG. 13). By using 
the radio resource allocating method in FIG. 6 for the 

15 satisfied radio terminals A, E, F and H, the radio 

resource is allocated in the descending order of the 
actual delay time D, that is, in an order of the 
satisfied radio terminals F, A, H and E. Also, by 
using the third radio resource allocating method in 

20 FIG. 8, the radio resource is allocated in the 

ascending order of the absolute value | D-Dth | of the 
difference between the actual delay time D and the 
allowable delay time Dth, that is, in an order of the 
radio terminals H, E, A and F. Alternatively, by 

25 using the fifth radio resource allocating method in 
FIG. 10, the radio resource is allocated in the 
ascending order of the rate ! D-Dth | /Dth of the 
absolute value | D-Dth | of the difference between the 
actual delay time D and the allowable delay time Dth, 

30 that is, in an order of the radio terminals H, E, A 
and F . 

Consequently, when the radio resource 
allocating method in FIG. 6 is used for all radio 
terminals A through H, the radio resource is 
35 allocated in an order of the radio terminals C, B, G, 
D, F, A, H and E. When the second and third radio 
resource allocating methods in FIG. 7 and FIG. 8, the 
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radio resource is allocated in an order of the radio 
terminals B, C, G, D, H, E, A and F. When the fourth 
and fifth radio resource allocating methods in FIG. 9 
and FIG. 10, the radio resource is allocated in an 
5 order of the radio terminals D, B, G, C, H, E, A and 
F. Accordingly, the priority order is changed based 
on a prioritizing criterion. In FIG. 12, for example, 
it is thought that the radio terminal C can be used 
for the data communication, and thus, a requirement 

10 for the delay time is generous. On the other hand, a 
requirement for the delay time of the radio terminal 
D is intense. When the delay time is considered, it 
is preferable to allocate the radio resource to the 
terminal D, which the required delay time is intense 

15 more than the terminal C, with higher priority. 

Therefore, it is preferable to consider not only the 
actual delay time and but also the difference degree 
between the actual communication quality and the 
required quality. 

20 On the other hand, in FIG. 14, the required 

throughput Sth and the actual throuput S for each of 
the radio terminals A through H are shown in a case 
in which the required quality is the throughput. 
Also, the absolute value | Sth-S | of the difference 

25 between the required throughput Sth and the actual 
throughput S, the rate | Sth-S I /Sth of the absolute 
value | Sth-S I of the difference between the required 
throughput Sth and the actual throughput S to the 
required throughput Sth are shown in FIG. 14. 

30 Referring to FIG. 14, throughput states in 

the radio terminals A, B, C, F and H (rows without 
shadows in FIG. 15) show S < Sth. Accordingly, by 
using the radio resource allocating method of FIG. 5, 
the radio resource is allocated to the radio 

35 terminals A, B, C, F and H with higher priority than 
the radio terminals D, E and G. Also, by using the 
first radio resource allocating method in FIG. 6 for 



the unsatisfied radio terminals A , B, C, F and H that 
do not satisfy the relative request qualities, the 
radio resource is allocated in the ascending order of 
the actual throughput S, that is, in an order of the 
radio terminals H, C, A, B and F. Alternatively, by 
using the second radio resource allocating method in 
FIG. 7, the radio resource is allocated in the 
descending order of the absolute value | Sth-S I of 
difference between the required throughput Sth and 
the actual throughput S, that is, in an order of the 
radio terminals F, B, A, H and C. By using the 
fourth radio resource allocating method in FIG. 9, the 
radio resource is allocated in the descending order 
of the rate | Sth-S I /Sth of the absolute value | Sth-S | 
of the difference between the required throughput Sth 
and the actual throughput S, to the required 
throughput Sth, that is, in an order of the terminals 
H, B, F, A and C. 

When the radio resource is allocated to 
the unsatisfied radio terminals A, B, C, F and H, the 
radio resource is allocated to remaining radio 
terminals, that is, the satisfied radio terminals D, 
E and G that satisfy the respective required 
qualities {rows with shadows in FIG. 15). By using 
the radio resource allocating method in FIG. 6 for the 
satisfied radio terminals D, E and G, the radio 
resource is allocated in the ascending order of the 
actual throughput S, that is, in an order of the 
satisfied radio terminals D, E and G. Also, by using 
the third radio resource allocating method in FIG. 8, 
the radio resource is allocated in the ascending 
order of the absolute value | Sth-S I of the difference 
between the required throughput Sth and the actual 
throughput S, that is, in an order of the radio 
terminals E, D and G. Alternatively, by using the 
fifth radio resource allocating method in FIG. 10, the 
radio resource is allocated in the ascending order of 
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the rate | Sth-S I /Sth of the absolute value | Sth-S I of 
the difference between the required throughput Sth 
and the actual throughput S , that is , in an order of 
the radio terminals G, E and D. 
5 Consequently, when the radio resource 

allocating method in FIG. 6 is used for all radio 
terminals A through H, the radio resource is 
allocated in an order of the radio terminals H, C, A, 
B, F, D, E and G. When the second and third radio 

10 resource allocating methods in FIG. 7 and FIG. 8, the 
radio resource is allocated in an order of the radio 
terminals F, B, A, H, C, E , D and G. When the fourth 
and fifth radio resource allocating methods in FIG. 9 
and FIG. 10, the radio resource is allocated in an 

15 order of the radio terminals H, B, F, A, C, G, E and 
D. Accordingly, similarly to the case in which the 
required quality is the allowable delay time, the 
priority order is changed based on a prioritizing 
criterion . 

20 In any one of the priority order 

determining processes for the radio resource 
allocation described above, each single frame or each 
unit of several frames is processed. It is thought 
that the shorter a process period, the better a 

25 system feature. However, the priority order 

determining processes become complicated. An optimal 
process period may be determined in a system design 
stage. It should be noted that a time required for 
one frame is needed so that signals from all radio 

30 terminals managed by the radio base station reach to 
the radio base station. Thus, a time period for one 
frame is required at the minimum. 

In the conventional radio communication 
system, since the communication quality is almost 

35 evenly provided to each radio terminal or each 

communication connection, only fairness between the 
radio terminals or communication connections was 



considered. However, the multimedia radio 
communication system represented in FIG. 3, it is 
required to satisfy a different required quality for 
each radio terminal or communication connection in 
order to provide a service. In this case, there are 
radio terminals or communication connections that 
intensely require the communication qualities, and 
radio terminals or communication connection that 
generously require the communication qualities. In 
such this system, in this embodiment described above, 
the priority order for the radio resource allocation 
is determined based on the required quality of each 
radio terminal or communication connection. 
Therefore, it is possible to increase the number of 
radio terminals or communication connections that 
satisfy the relative required qualities. 

The present invention is not limited to 
the specifically disclosed embodiments, variations 
and modifications, and other variations and 
modifications may be made without departing from the 
scope of the present invention. 

The present application is based on 
Japanese Priority Application No . 2000-302637 filed on 
October 2, 2000, the entire contents of which are 
hereby incorporated by reference. 



